ELSEVIER 


Theoretical Computer Science 148 (1995) 355-356 


Author Index Volume 148 (1995) 


(The issue number is given in front of the page numbers) 


Althéfer, I. and J. Biiltermann, Superlinear period lengths in some subtraction games 
(Mathematical Games) 

Alvarez, C. and B. Jenner, On adaptive DLOGTIME and POLYLOGTIME reductions 

Arnold, A., An initial semantics for the y-calculus on trees and Rabin’s complementation 
theorem (Note) 

Bodlaender, H.L. and K. Jansen, Restrictions of graph partition problems. Part I 

Borchert, B., On the acceptance power of regular languages 

Bruyére, V., C. De Felice and G. Guaiana, On some decision problems for trace codings 

Biltermann, J., see I. Althdfer 

Cai, L. and J. Chen, On input read-modes of alternating Turing machines 

Chen, J., see L. Cai 

De Felice, C., see V. Bruyére 

Diamond, P., P. Kloeden, V. Kozyakin and A. Pokrovskii, On the fragmentary complexity 
of symbolic sequences 

Dubhashi, D.P., G.E. Pantziou, P.G. Spirakis and C.D. Zaroliagis, The fourth moment in 
Luby’s distribution (Note) 

Durand, B., A Random NP-complete problem for inversion of 2D cellular automata 

Enjalbert, P., E.W. Mayr and K.W. Wagner, Preface to the Special Issue of Selected Papers 
of the Eleventh Symposium on Theoretical Aspects of Computer Science, Caen, France, 
24-26 February 1994 

Etessami, K. and N. Immerman, Reachability and the power of local ordering 

Garg, V.K., see R. Kumar 

Guaiana, G., see V. Bruyére 

Immerman, N., see K. Etessami 

Janéar, P., Undecidability of bisimilarity for Petri nets and some related problems 

Jansen, K., see H.I. Bodlaender 

Jenner, B., see C. Alvarez 

Kimber, D. and P.M. Long, On-line learning of smooth functions of a single variable (Note) 

Kloeden, P., see P. Diamond 

Kozyakin, V., see P. Diamond 

Kumar, R. and V.K. Garg, Extremal solutions of inequations over lattices with applications 
to supervisory control 

Laroussinie, F. and Ph. Schnoebelen, A hierarchy of temporal logics with past 

Long, P.M., see D. Kimber 

Mayr, E.W., see P. Enjalbert 

Miyano, S., see T. Shoudai 

Morita, K., Reversible simulation of one-dimensional irreversible cellular automata (Note) 

Naik, A.V., K.W. Regan and D. Sivakumar, On quasilinear-time complexity theory 

Pantziou, G.E., see D.P. Dubhashi 

Pinotti, M.C. and G. Pucci, Parallel algorithms for priority queue operations (Note) 

Pokrovskii, A., see P. Diamond 


Elsevier Science B.V. 


Theoretical 
Computer Science 


(1) 111-119 
(2) 183-205 


(1) 121-132 
(1) 93-109 
(2) 207-225 
(2) 227-260 
(1) 111-119 
(1) 33- 55 
(1) 33- 55 
(2) 227-260 


(1) 1-17 


(1) 133-140 
(1) 19- 32 


(2) 181 
(2) 261-279 
(1) 67- 92 
(2) 227-260 
(2) 261-279 
(2) 281-301 
(1) 93-109 
(2) 183-205 
(1) 141-156 
(1) 1-17 
(i) 1-17 


(1) 67- 92 
(2) 303-324 
(1) 141-156 
(2) 181 
(1) 57- 65 
(1) 157-163 
(2) 325-349 
(1) 133-140 
(1) 171-180 
(i) 1-17 


356 Author Index Volume 148 / Theoretical Computer Science 148 (1995) 355-356 


Pucci, G., see M.C. Pinotti 

Regan, K.W., see A.V. Naik 

Schnoebelen, Ph., see F. Laroussinie 

Shoudai, T. and S. Miyano, Using maximal independent sets to solve problems in parallel 

Sivakumar, D., see A.V. Naik 

Spirakis, P.G., see D.P. Dubhashi 

Wagner, K.W., see P. Enjalbert 

Zaroliagis, C.D., see D.P. Dubhashi 

Zwick, U., The smallest networks on which the Ford—Fulkerson maximum flow procedure 
may fail to terminate (Note) 


(1) 171-180 
(2) 325-349 
(2) 303-324 
(1) 57- 65 
(2) 325-349 
(1) 133-140 
(2) 181 
(1) 133-140 


(1) 165-170 


) 


